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Abstract 

Now  a day’s  many  peoples  are  attracted  towards  the  cloud  to  use  different  computing  resources,  which  are 
provided  by  the  different  cloud  providers  in  the  cloud  environment.  In  cloud  computing  environment,  cloud 
providers  provide  two  provisioning  plans  for  cloud  consumers  to  use  resources,  namely  reservation  plan  and 
on-demand  plan.  In  this  work  we  compare  the  analysis  of  two  resource  provisioning  algorithms  such  as  OCRP 
and  EVU  by  considering  provisioning  plans.  In  this  paper,  OCRP  algorithm  is  compared  with  EVU  algorithm  of 
resource  provisioning.  Experimental  results  show  that  the  OCRP  minimizes  the  on-demand  cost  of  resource 
provisioning  as  compared  to  the  EVU  algorithm 
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I.  Introduction 

Cloud  computing  is  defined  as  a large-set  of  computing  resources  available  at  cloud  provider  side  and 
these  resources  provided  to  users  by  using  Internet  only  [1,  2],  In  cloud  computing  environment, 
cloud  users  called  cloud  consumers.  The  computing  resources  can  be  storage,  software,  processing 
power,  network  bandwidth,  etc.  Different  cloud  consumers  such  as  government  sector,  research 
institutes  and  industry  sector  use  cloud  computing  resources  to  solve  their  growing  computation  and 
storage  problems  [2].  Three  main  reasons  to  select  the  cloud  computing  is  as  follows: 

• Rapid  decrease  in  hardware  cost 

• Increase  in  processing  power 

• Increase  in  storage  capacity. 

Cloud  computing  includes  3 different  service  models  such  as  infrastructure  as  a service  (IaaS), 
platform  as  a service  (PaaS)  and  software  as  a service  (SaaS).  In  cloud  computing,  IaaS  service  model 
is  mostly  used.  In  this  model,  the  virtual  machines  are  used  to  provide  resources  to  cloud  consumer. 

In  cloud  computing  environment,  resource  provisioning  mechanism  provides  a set  of  computing 
resources  to  the  cloud  consumers  for  processing  their  jobs  and  for  storing  their  data  [1],  Cloud 
provider  offers  two  provisioning  plans,  namely  reservation  plan  and  on-demand  plan.  Reservation 
plan  is  a long-term  plan  and  on-demand  plan  is  a short-term  plan.  The  pricing  for  reservation  plan  can 
be  based  on  onetime  fee  and  before  using  any  resource  cloud  consumer  need  to  pay  the  minimum 
amount  first,  and  then  only  get  access  to  that  reserved  resource.  The  pricing  for  on-demand  plan  can 
be  based  on  pay-per-use  basis  that  is  when  any  resource  is  required,  then  only  reserve  that  resource 
and  utilize  it  finally.  The  price  of  on-demand  plan  is  greater  than  reservation  plan. 

Reservation  plan  faces  two  problems  such  as  under-provisioning  problem  and  over-provisioning 
problem.  When  the  reserved  resources  are  insufficient  to  fulfil  the  demand  then  that  problem  is  known 
as  under-provisioning  problem.  The  under-provisioning  problem  is  solved  by  using  on-demand  plan, 
in  which  consumer  can  reserve  more  resources  when  required  but  the  on-demand  plan  is  costlier  than 
reservation  plan.  When  the  reserved  resources  are  more  than  the  demand,  then  that  problem  is  known 
as  over-provisioning  problem.  In  over-provisioning,  resources  are  not  utilized  fully.  The  cloud 
consumer  need  to  minimize  the  total  cost  of  resource  provisioning  for  under -provisioning  and  over- 
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provisioning  problems  that  is  the  on-demand  cost  and  over-subscribed  cost  respectively.  To  solve 
these  problems,  the  optimal  computing  resource  management  is  the  main  point. 

The  remaining  part  of  this  paper  is  organized  as  follows:  Section  2 represents  literature  review,  in 
which  different  resource  provisioning  methods  are  discussed.  Section  3 represents  system  architecture 
and  description  of  resource  provisioning  in  cloud  environment.  Section  4 explained  different  resource 
provisioning  algorithms  used  by  the  OCRP.  Section  5 represents  experimental  results  which  are 
observed.  Finally  we  conclude  in  Section  6. 

II.  Literature  Review 

Different  techniques  to  reduce  resource  provisioning  problems  related  to  cost,  performance  and 
usability.  Such  techniques  are  advance  reservations,  multi-level  scheduling,  and  infrastructure  as  a 
service  (IaaS)  are  introduced  [3],  The  on-demand  service  for  grid  to  provide  greater  flexibility  with 
lower  cost  and  speed  up  data  processing  usually  proposed  [4],  The  Just-in-time  scalability  proposed 
based  on  profile  for  cloud  applications.  Just-in-time  scalability  adjusts  the  resources  automatically 
depending  on  workload.  When  workload  is  maximum  then  resources  are  added  otherwise  when 
workload  is  minimum  then  resources  are  removed  [5] . A new  high  performance  distributed  computing 
resource  management  paradigm  named  resource  slot  proposed  [6].  Resource  slot  is  a network  of 
logical  machines  across  time  and  space.  Resource  slot  is  a combination  of  target  resource 
programming  and  virtualized  resource  provisioning  framework.  An  adaptive  resource  provisioning 
scheme  for  optimization  of  resources  utilized  to  get  expected  quality  of  service,  increases  the  revenues 
of  infrastructure  providers  and  decreases  the  resource  request  blocking  probability  proposed  [7].  In  all 
of  above  references  the  future  demand  of  cloud  consumer  did  not  considered. 

Optimization  framework  for  resource  provisioning  problem  proposed  [8]  and  this  problem  is  solved 
using  limited  look-ahead  control  scheme.  YuuZuu  reservation  method  proposed,  which  is  a more 
flexible  reservation  method  [9].  DREAM  reservation  system  implemented  by  making  the  use  of 
YuuZuu  reservation,  in  which  reservation  allocation  function,  demand  analysis  function  and  price 
optimization  functions  are  included.  Classic  K-nearest-neighbors  approach  for  adding  database 
replicas  to  application  allocations  in  dynamic  content  web  server  clusters  proposed  [10]. 

A broker  based  resource  provisioning  and  an  allocation  of  virtual  machine  is  done  [11],  Autonomic 
virtual  resource  management  for  resource  provisioning  in  cloud  proposed  [12],  Min-max  resources 
used  to  allocate  virtual  machines  and  share  based  mechanism  for  hypervisor  in  virtualization 
technologies  proposed  [13].  Management  algorithm  for  dynamic  placement  of  virtual  machines  by 
violating  SLA  proposed  [14]. 

Stochastic  programming  proposed  [15].  Stochastic  programming  solves  resource  planning  under 
uncertainty  in  various  fields,  such  as  production  planning,  financial  management,  and  capacity 
planning.  Optimal  virtual  machine  placement  (OVMP)  algorithm  proposed  to  minimize  the  cost  for 
hosting  virtual  machine  placement  in  multiple  cloud  provider  environments,  when  demand  and  price 
uncertainty  problem  occurs.  OVMP  algorithm  gives  the  optimal  solution  based  on  stochastic  integer 
programming  (SIP)  [16]. 
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III.  System  Architecture  and  Description 

3.1  Cloud  Resource  Provisioning  Environment 


Figure  1:  System  architecture  for  cloud  resource  provisioning  environment 


Figure  1 shows  the  system  architecture  for  cloud  resource  provisioning  environment,  in  which  the 
environment  consists  of  4 main  elements  [1],  [19],  [20],  [21],  [22].  These  are 

• Cloud  Consumer:  Cloud  consumer  is  a person  who  demands  to  use  the  cloud  resources,  provided  by 
cloud  providers. 

• Virtual  Machine  Storage:  VM  storage  first  takes  the  job  from  cloud  consumer  and  then  integrates 
with  software  required  by  that  job. 

• Cloud  Broker:  Cloud  broker  plays  an  important  role  in  resource  provisioning.  Cloud  broker  is 
present  at  the  consumer  side  it  always  tries  to  fulfil  the  cloud  consumer  demand  and  reduce  cloud 
providers  resource  provisioning  cost. 

• Cloud  provider:  Cloud  providers  are  responsible  to  provide  the  resources,  demanded  by  cloud 
consumers. 

3.2  Provisioning  Plans 

Cloud  provider  provides  2 resource  provisioning  plans  for  cloud  consumers.  These  are 

• Reservation  Plan:  This  plan  is  best  suited  for  medium  to  long  term  plan.  Advance  resource 
reservation  is  compulsory,  to  use  the  resources. 

• On-Demand  Plan:  This  plan  is  best  suited  for  short  term  plan  when  the  reserved  resources  are 
insufficient  then  this  plan  is  used  but  the  cost  of  this  plan  is  more  than  the  reservation  plan. 

3.3  Provisioning  Phases 

Three  resource  provisioning  phases  are  observed  by  the  cloud  broker.  The  provisioning  phase  is 
nothing  but  the  different  time  intervals  for  resources  used.  These  are 

• Reservation  Phase:  In  this  phase  the  resources  are  reserved  without  knowing  the  future  demand  of 
cloud  consumer. 

• Expending  Phase:  In  this  phase  the  reserved  resources  are  utilized  for  a period  of  time. 

• On -Demand  Phase:  When  the  reserved  resources  are  insufficient  to  meet  the  demand  that  time  this 
phase  work. 

3.4  Provisioning  Stages 

Provisioning  stage  is  the  time  difference,  in  which  the  cloud  broker  takes  a decision  of  resource 
provisioning  as  per  the  selected  plan,  and  also  allocates  VMs  to  the  cloud  provider  for  utilizing  the 
provisioned  resource. 

3.5  Reservation  Contracts 

A cloud  provider  offers  multiple  reservation  plans  with  multiple  reservation  contracts  for  cloud 
consumers.  Before  using  any  resource,  reservation  plan  reserves  that  resource  with  reservation 
contract. 
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3.6  Uncertainty  of  Parameters 

Uncertainty  parameters  such  as  cloud  consumer  demands  and  cloud  provider  prices,  these  parameters 
are  need  to  handle  by  the  cloud  broker.  The  solution  for  these  uncertainties  can  be  obtained  from 
stochastic  integer  programming.  Stochastic  integer  programming  takes  the  set  of  uncertainty  of 
parameters.  Uncertainty  of  parameters  also  called  as  scenarios.  The  uncertainty  of  parameters  can  be 
formulated  as  follows  [1]: 

U = Ui  x U2x  U3  x x Un  (3.6) 

3.7  Provisioning  Costs 

Provisioning  costs  are  depends  on  the  provisioning  phases  that’s  why  the  names  for  provisioning  costs 
are  reservation  costs,  expending  costs  and  on-demand  costs.  And  to  minimize  all  these  costs  the 
OCRP  algorithm  is  used.  Any  type  of  cost  can  be  calculated  by  using  follows  [1]: 

Cost  = X (No.  of  resources  reserved  x Unit  price  of  each  reserved  resource)  (3.7) 


IV.  Algorithms 

Stochastic  programming  model  uses  different  scheduling  algorithms  for  resource  provisioning.  Some 
Scheduling  algorithms  are  first  in  first  out,  shortest  job  first,  round-robin,  priority  scheduling,  etc.  The 
need  of  scheduling  algorithm  is  for  quick  response  to  the  consumer  demands.  In  cloud  environment, 
many  consumers  require  resources  to  do  their  work.  So  there  is  a queue  of  demands,  also  called  jobs. 
To  handle  this  queue,  priority  scheduling  algorithm  is  applied  to  get  optimal  solution.  And  the  optimal 
solution  gives  minimized  price  for  demanded  resource  which  is  beneficial  to  cloud  consumer.  The 
priority  scheduling  algorithm  is  best  suited  for  OCRP. 

4.1  Stochastic  Integer  Programming  For  OCRP 

In  cloud  environment,  multiple  cloud  providers  provide  a large  pool  of  resources  to  consumer.  To 
provide  these  resources  virtual  machines  need  to  be  placed.  The  goal  of  this  algorithm  is  to  minimize 
all  types  of  costs,  and  at  the  same  time  meeting  the  demands  of  consumer.  Stochastic  integer 
programming  is  the  mathematical  formulation  for  an  optimal  cloud  resource  provisioning  [1,  16]. 
Following  steps  gives  the  minimum  cost  for  stochastic  integer  programing. 

Stochastic  Integer  Programming  Algorithm  Steps: 

i.  Calculate  first  term;  in  this  multiply  the  reservation  cost  of  first  stage  with  the  number  of 
VMs  provisioned  in  first  stage  without  considering  uncertainty  parameter. 

ii.  Calculate  second  term;  in  this  multiply  the  reservation  cost  of  a stage  with  the  number  of 
VMs  provisioned  in  same  stage  by  considering  the  uncertainty  parameter. 

iii.  Calculate  third  term;  in  this  multiply  the  expending  cost  of  a stage  with  the  number  of  VMs 
provisioned  in  same  stage  by  considering  the  uncertainty  parameter. 

iv.  Calculate  fourth  term;  in  this  multiply  the  on-demand  cost  of  a stage  with  the  number  of  VMs 
provisioned  in  same  stage  by  considering  the  uncertainty  parameter. 

v.  Finally  add  all  these  terms;  this  addition  gives  the  minimum  cost. 
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4.2  Deterministic  Equivalent  Formulation 

The  probability  distribution  for  all  scenarios  of  stochastic  integer  programming  formulation  can  be 
applied  and  then  it  converted  into  deterministic  integer  programming,  also  called  as  deterministic 
equivalent  formulation  [1,  17].  In  this  paper,  the  probability  distribution  considered  for  both  demand 
and  price  uncertainty.  The  probability  distribution  value  is  always  in  between  0 and  1 . 

Deterministic  Equivalent  Formulation  Algorithm  Steps: 

i.  Calculate  first  term;  in  this  multiply  the  reservation  cost  of  first  stage  with  the  number  of 
VMs  provisioned  in  first  stage  without  considering  uncertainty  parameter. 
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ii.  Calculate  second  term;  in  this  multiply  the  probability  distribution  value,  reservation  cost  of  a 
stage  and  the  number  of  VMs  provisioned  for  same  stage  by  considering  the  uncertainty 
parameter. 

iii.  Calculate  third  term;  in  this  multiply  the  probability  distribution  value,  expending  cost  of  a 
stage  and  the  number  of  VMs  provisioned  for  same  stage  by  considering  the  uncertainty 
parameter. 

iv.  Calculate  fourth  term;  in  this  multiply  the  probability  distribution  value,  on-demand  cost  of  a 
stage  and  the  number  of  VMs  provisioned  for  same  stage  by  considering  the  uncertainty 
parameter. 

v.  Finally  add  all  these  terms;  this  addition  gives  minimum  cost. 

Zq  = HiElUjEjUkEK  cjfc  Xijk  + (r.GJEn.Y.iEl'ZjEjUkEK  UteTfc  Xjjkt  (W)  + 

SWGnSie/S;ey  Ster  C$t (<u)  x[fkt  (m)  + C^O)  X$(a>))  ) (4.2) 

4.3  Benders  Decomposition 

Benders  decomposition  algorithm  [1,  18]  applied  on  stochastic  programming  model  to  solve  the 
problem.  The  main  objective  of  this  algorithm  is  to  divide  the  main  problem  of  resource  provisioning 
into  smaller  problems  which  can  be  solved  separately  and  simultaneously.  The  main  reason  to  divide 
stochastic  programming  model  is  due  to  the  multiple  complicating  variables  used  in  this  model  which 
takes  much  time  for  calculation.  As  a result,  benders  decomposition  reduces  the  computation  time. 
The  benders  decomposition  algorithm  explained  below: 

Benders  Decomposition  Algorithm  Steps: 

i.  Consider  the  resource  provisioning  is  the  main  problem. 

ii.  Divide  the  main  problem  of  resource  provisioning  into  multiple  smaller  sub-problems. 

iii.  Calculate  the  sub-problem  separately  and  simultaneously. 

iv.  After  calculation  compare  the  values  of  sub-problems. 

v.  If  comparison  gives  smaller  value  then  Stop. 

vi.  If  comparison  not  gives  smaller  value  then  again  go  to  step  iii  and  follow  same  steps  until  the 
comparison  gives  smaller  difference  value. 

V.  Experimental  Results 

In  this  section,  two  resource  provisioning  algorithms  are  compared.  These  are  optimal  cloud  resource 
provisioning  (OCRP)  and  expected-value  of  uncertainty  provisioning  (EVU).  EVU  uses  the  average 
values  of  uncertainty  parameters  and  solved  by  using  deterministic  equivalent  formulation  for  VM 
allocation  to  cloud  providers. 


Figure  2:  Resource  provisioning  using  EVU  algorithm 

EVU  algorithm  reserves  the  VMs  when  required  with  respect  to  the  uncertainty  value.  In  Figure  2, 
two  costs  are  compared.  These  costs  are  reservation  plan  cost  and  on-demand  plan  cost.  We  observe 
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that  the  reservation  plan  cost  is  always  less  than  the  on-demand  plan  cost.  For  increasing  demand  the 
cost  get  increased  for  both  provisioning  plans.  This  algorithm  cannot  give  optimal  solution.  Figure  2 
shows  the  idea  about  EVU  algorithm. 


Figure  3:  Resource  provisioning  using  OCRP  algorithm 

OCRP  algorithm  reserves  the  VM  by  considering  consumer  future  demand  and  provider  future  price. 
We  observed  that  reservation  plan  is  cheaper  than  on-demand  plan  but  this  condition  is  not  always 
true.  Sometimes  the  on-demand  plan  gives  less  or  equal  cost  as  compare  to  reservation  plan.  Due  to 
this  reason  OCRP  gives  optimal  value  for  resource  provisioning.  Figure  3 shows  the  idea  about  OCRP 
algorithm. 

VI.  Conclusion  and  Future  Work 

OCRP  includes  stochastic  programming  model  and  Benders  decomposition  algorithm.  These 
algorithms  are  helpful  to  solve  the  problem  of  uncertainty  of  under -provisioning  and  over- 
provisioning problems  related  to  demand  and  price  uncertainty.  Every  consumer  is  satisfied  because 
the  cloud  broker  uses  OCRP.  Due  to  the  use  of  OCRP  the  resource  provisioning  cost  gets  minimized. 
Experimental  result  shows  that  the  OCRP  is  best  in  cost  as  compare  to  EVU  algorithm.  Finally 
conclude  that  for  increasing  cloud  market  the  OCRP  gives  finest  solution  for  cloud  resource 
provisioning,  in  which  OCRP  effectively  save  the  total  cost  of  resource  provisioning. 

In  future  uncertainty  parameters  will  be  completely  eliminated.  So  that  consumers  get  access  to 
resources  without  caring  the  uncertainty  problems. 
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